CLAIMS 



WHAT IS CLAIMED IS : 

L In a video signal processing system, a method of computing a motion decision 
value, which comprises the following steps: 

inputting a video signal with an interlaced video sequence of fields; 

computing a frame difference signal from a difference between a previous field and 
a next field in the video sequence; 

forming a point-wise motion detection signal firom the fi:ame difference signal; 

computing a region-wise motion detection signal fi:om the point-wise motion 
detection signal and an adjacent point-wise motion detection signal delayed by one field; 
and 

forming fi-om the region-wise motion detection signal a motion decision value and 
outputting the motion decision value for further processing in the video signal processing 
system. 

2. The method according to claim 1, which further comprises low-pass filtering the 
difference signal prior to the step of forming the point-wise motion detection signal. 

3. The method according to claim 2, wherein the step of low-pass filtering is 
defined by a low pass filter matrix 




where wi i, . . . represent a set of predetermined coefficients. 

4. The method according to claim 1, wherein the step of forming the point-wise 
motion detection signal comprises computing 

fAUh) = lAdAi,h)) 

where fn is the point-wise motion detection signal, / and h define a spatial location of 
the respective video signal value in a cartesian matrix, Ik( j denotes a linearly scaling 
function represented as 



iK{y)= 
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in which K is a positive constant value. 

5. The method according to claim 1, wherein the step of forming the point-wise 
motion detection signal comprises computing 
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where is the point-wise motion detection signal, / and h define a spatial location of 
the respective video signal value in a cartesian matrix, IkO) denotes a linearly scaling 
function represented as 



f 1, if y^K 1 

[{y I kY otherwise] 



where K is a positive constant value and a is a real number. 

6. The method according to claim 1, wherein the region-wise motion detection 
signal is computed from the point-wise motion detection signal by an equation selected 
from the group consisting of 

<l>n M = A)+ min(/„., (/ - lAfr,-^ {i + Ih)) 
^„ iUh) = med{f„ iuh)j„_, {i - l,h)j„_, {i + Ih)) 
(P^ iUh) = max{f„ {hh\fn-x 0' " ^Afn-x 0* + ^^h)) 

where /„_,(•) denotes a motion detection signal delayed by one field, medi^) 
denotes a median operation, max{') denotes an operation to minimize an error from a false 
motion detection, and the indices / and h define a spatial location of the respective video 
signal value in a cartesian matrix. 



7. The method according to claim 1, which further comprises low-pass filtering the 
region-wise motion detection signal prior to the outputting step. 
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8. The method according to claim 7, wherein the region-wise motion detection 
signal is low-pass filtered to form the motion decision value m„(hh) by: 



b d 



where a,b,c,d > 0, and Up^q represents a set of normalized predetermined coefficients 
of a low pass filter. 

9. The method according to claim 7, which comprises defining a kernel of the low 
pass filter as 



0 1/8 0 
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10. In a method of processing interlaced video signals, which comprises: 

spatially interpolating a value of the video signal at a given location firom a video 
signal of at least one adjacent location in a given video field; 

temporally interpolating the value of the video signal at the given location firom a 
video signal at the same location in temporally adjacent video fields; and 

forming a motion decision value for the same location in accordance with claim 1 ; 

and 
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mixing an output signal for the video signal at the given location from the spatially 
interpolated signal and the temporally interpolated signal and weighting the output signal in 
accordance with the motion decision value. 

1 1 . The method according to claim 10, which comprises varying the motion 
decision value between 0 and 1 as a function of an estimate of the degree of motion at the 
given location and, upon estimating a high degree of motion, heavily weighting the output 
signal towards the spatially interpolated signal and, upon estimating a low degree of motion, 
heavily weighting the output signal towards the temporally interpolated signal. 

12. The method according to claim 11, which comprises outputting the spatially 
interpolated signal as the output signal upon estimating a high degree of motion, and 
outputting the temporally interpolated signal as the output signal upon estimating a low 
degree of motion. 

13. In a video signal processing system, an apparatus for computing a motion 
decision value, comprising: 

an input for receiving a video signal with an interlaced video sequence; 

difference forming means connected to said input for computing a frame difference 
signal from a difference between a previous field and a next field of a current field to be 
deinterlaced; 

means for forming a point-wise motion detection signal from the frame difference 
signal, and for computing a region-wise motion detection signal from the point-wise motion 
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detection signal and an adjacent point-wise motion detection signal delayed by one field; 
and 

means for forming from the region-wise motion detection signal a motion decision 
value and for outputting the motion decision value for further processing in the video signal 
processing system. 

14. The apparatus according to claim 14, which further comprises a low-pass filter 
connected to said difference forming means. 

15. The apparatus according to claim 15, wherein said low-pass filter is 
programmed with a low pass filter matrix 

where i, . . . wmn represent a set of predetermined coefficients. 

16. The apparatus according to claim 13, wherein said means for forming the point- 
wise motion detection signal are programmed to compute 
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where/, is the point-wise motion detection signal, / and h define a spatial location of 
the respective video signal value in a cartesian matrix, j denotes a linearly scaling 
function represented as 



lAy) = \ ^' y ^ i,and 

yy I K, otherwise j 



K is a positive constant value. 

17. The apparatus according to claim 13, wherein said means for forming the point- 
wise motion detection signal are programmed to compute 

where/, is the point-wise motion detection signal, i and h define a spatial location of 
the respective video signal value in a cartesian matrix, Ik( j denotes a linearly scaling 
function represented as 



wherein K is a positive constant value and a is a real number. 
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18. The apparatus according to claim 13, wherein the means for computing the 
region-wise motion detection signal are programmed to compute the region- wise motion 
detection signal from the point-wise motion detection signal by an equation selected from 
the group consisting of 

A ii,h) = f„ A)+ min(/„., {i - \,h\f„_, {i + l,h)) 
<!,„ it, h) = med{f„ {i,h\f„_, {i - l,h),f„_, (i + \,h)) 
(l>„ {i, h) = max(/; {i,h)j„_, {i - !,/«),/„., {i + 1. h)) 



10 where /„_,(•) denotes a motion detection signal delayed by one field, med{;) 
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denotes a median operation, maxQ) denotes an operation to minimize an error from a false 
motion detection, and the indices i and h define a spatial location of the respective video 
signal value in a cartesian matrix. 

19. The apparatus according to claim 13, which further comprises a low-pass filter 
connected to an output of said outputting means. 

20. The apparatus according to claim 19, wherein said low-pass filter is 
programmed to filter the region-wise motion detection signal to form the motion decision 
value mn(i»h) by: 
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where a,b,c,d > 0, and ap,q represents a set of normalized predetermined coefficients 
of said low pass filter. 



21. The apparatus according to claim 20, wherein said low-pass filter is defined 
with a kernel 
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22. An apparatus of processing interlaced video signals, which comprises: 

an input for receiving a video signal with an interlaced video sequence of fields; 

a spatial interpolator cormected to said input and configured to spatially interpolate a 
value of the video signal at a given location firom a video signal of at least one adjacent 
location in a given video field; 

a temporal interpolator connected to said input in parallel with said spatial 
interpolator for temporally interpolating the value of the video signal at the given location 
from a video signal at the same location in temporally adjacent video fields; and 

a computing apparatus according to claim 13 connected to said input and in parallel 
with said spatial interpolator and said temporal interpolator for forming a motion decision 
value for the same location; and 
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a mixer connected to receive an output signal from each of said spatial interpolator, 
said temporal interpolator, and said computing apparatus, said mixer being configured to 
mix an output signal for the video signal at the given location from the spatially interpolated 
signal and the temporally interpolated signal in dependence on the motion decision value 
output by said computing apparatus. 
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